#include <vector>
#include <iostream>

using namespace std;

class Nodo{
public:
	int numero;
	vector < pair <int, int> > w;
	vector < Nodo *> adyacentes;


  Nodo(int numero);
  void agregarAdyacente(Nodo * adyacente);
};



extern int n, m, u, v, K;
extern vector<Nodo> nodos;
vector <Nodo> crearGrafo();

